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Twin prime 


A twin prime is a prime number that is either 2 less or 2 more than another prime number—for example, 
either member of the twin prime pair (41, 43). In other words, a twin prime is a prime that has a prime gap 
of two. Sometimes the term twin prime is used for a pair of twin primes; an alternative name for this is 

prime twin or prime pair. 

Twin primes become increasingly rare as one examines larger ranges, in keeping with the general tendency 
of gaps between adjacent primes to become larger as the numbers themselves get larger. However, it is 
unknown whether there are infinitely many twin primes or there is a largest pair. The work of Yitang Zhang 
in 2013, as well as work by James Maynard, Terence Tao and others, has made substantial progress towards 
proving that there are infinitely many twin primes, but at present this remains unsolved/ 1 ^ 
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Unsolved problem in 
mathematics: 

Are there infinitely 
■ many twin primes? 

(more unsolved problems in 
mathematics) 


History 


The question of whether there exist infinitely many twin primes has been one of the great open questions in 
number theory for many years. This is the content of the twin prime conjecture, which states that there are 
infinitely many primes p such that p + 2 is also prime. In 1849, de Polignac made the more general 
conjecture that for every natural number k, there are infinitely many primes p such that p + 2k is also 
primeThe case k= 1 of de Polignac's conjecture is the twin prime conjecture. 


A stronger form of the twin prime conjecture, the Hardy-Littlewood conjecture (see below), postulates a 
distribution law for twin primes akin to the prime number theorem. 







On April 17, 2013, Yitang Zhang announced a proof that for some integer N that is less than 70 million, 
there are infinitely many pairs of primes that differ by NP^ Zhang's paper was accepted by Annals of 
Mathematics in early May 2013.^ Terence Tao subsequently proposed a Polymath Project collaborative 
effort to optimize Zhang's bound/ 5 1 As of April 14, 2014, one year after Zhang's announcement, the bound 
has been reduced to 246.^ Further, assuming the Elliott-Halberstam conjecture and its generalized form, 
the Polymath project wiki states that the bound has been reduced to 12 and 6 , respectively/ 6 ] These 
improved bounds were discovered using a different approach that was simpler than Zhang's and was 
discovered independently by James Maynard and Terence Tao. This second approach also gave bounds for 
the smallest f(m ) needed to guarantee that infinitely many intervals of width f(m) contain at least m primes. 

Properties 


Usually the pair (2, 3) is not considered to be a pair of twin primes/ 7 ] Since 2 is the only even prime, this 
pair is the only pair of prime numbers that differ by one; thus twin primes are as closely spaced as possible 
for any other two primes. 

The first few twin prime pairs are: 

(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73), (101, 103), (107, 109), 
(137, 139), ... OEIS: A077800. 

Five is the only prime that belongs to two pairs. 

Every twin prime pair except (3, 5) is of the form ( 6 n — 1, 6 n + 1) for some natural number n; that is, the 
number between the two primes is a multiple of 6 .® As a result, the sum of any pair of twin primes (other 
than 3 and 5) is divisible by 12. 


Brun's theorem 

In 1915, Viggo Brun showed that the sum of reciprocals of the twin primes was convergent/ 9 ] This famous 
result, called Brun's theorem, was the first use of the Brun sieve and helped initiate the development of 
modern sieve theory. The modern version of Brun's argument can be used to show that the number of twin 
primes less than N does not exceed 
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for some absolute constant C > o/ 1Q ] In fact, it is bounded above by : 
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where C' = 8 C 2 , where C 2 is the twin prime constant, given below/ 11 ] 
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Other theorems weaker than the twin prime conjecture 


In 1940, Paul Erdos showed that there is a constant c < 1 and infinitely many primes p such that 
(p' - p) < (c In p) where p' denotes the next prime after p. What this means is that we can find infinitely 
many intervals that contain two primes (p,p'j as long as we let these intervals grow slowly in size as we 
move to bigger and bigger primes. Here, "grow slowly" means that the length of these intervals can grow 
logarithmically. This result was successively improved; in 1986 Helmut Maier showed that a constant 





c < 0.25 can be used. In 2004 Daniel Goldston and Cem Yildinm showed that the constant could be 
improved further to c = 0.085786... In 2005, Goldston, Janos Pintz and Yildirim established that c can be 
chosen to be arbitrarily small/ 12 ^ 13 ] i.e. 

limmf P " +1 ~ P " = 0. 

TWOO log p n 

On the other hand, this result does not rule out that there may not be infinitely many intervals that contain 
two primes if we only allow the intervals to grow in size as, for example, c In In p. 

By assuming the Elliott-Halberstam conjecture or a slightly weaker version, they were able to show that 
there are infinitely many n such that at least two of n, n + 2, n + 6, n + 8, n + 12, n + 18, or n + 20 are prime. 
Under a stronger hypothesis they showed that for infinitely many n, at least two of n, n + 2, n + 4, and n + 6 
are prime. 

The result of Yitang Zhang, 

liminf(p n+ i — p n ) < N with N = 7 x 10 7 , 

n—»oo 

is a major improvement on the Goldston-Graham-Pintz-Yildinm result. The Polymath Project optimization 
of Zhang's bound and the work of Maynard has reduced the bound to N = 246J 14 ^ 15 ^ 

Conjectures 


First Hardy-Littlewood conjecture 


The Hardy-Littlewood conjecture (named after G. H. Hardy and John Littlewood) is a generalization of 
the twin prime conjecture. It is concerned with the distribution of prime constellations, including twin 
primes, in analogy to the prime number theorem. Let n 2 (x) denote the number of primes p <x such that p + 
2 is also prime. Define the twin prime constant C 2 as^ 16 ' 
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0.660161815846869573927812110014... 


(here the product extends over all prime numbers p > 3). Then a special case of the first Hardy-Littlewood 
conjecture is that 
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in the sense that the quotient of the two expressions tends to 1 as x approaches infinity/ 17 ] (The second ~ is 
not part of the conjecture and is proven by integration by parts.) 


The conjecture can be justified (but not proven) by assuming that 1 / In t describes the density function of 
the prime distribution. This assumption, which is suggested by the prime number theorem, implies the twin 
prime conjecture, as shown in the formula for n 2 (x) above. 


The fully general first Hardy-Littlewood conjecture on prime /(-tuples (not given here) implies that the 
second Hardy-Littlewood conjecture is false. 




This conjecture has been extended by Dickson's conjecture. 


Polignac's conjecture 

Polignac's conjecture from 1849 states that for every positive even natural number k, there are infinitely 
many consecutive prime pairs p and p' such that p' - p = k (i.e. there are infinitely many prime gaps of 
size k). The case k - 2 is the twin prime conjecture. The conjecture has not yet been proven or disproven 
for any specific value of k, but Zhang's result proves that it is true for at least one (currently unknown) value 
of k. Indeed, if such a k did not exist, then for any positive even natural number N there are at most finitely 
many n such that p n+1 - p n = m for all m < N and so for n large enough we have p n+1 - p n > N, which would 
contradict Zhang's result. 

Large twin primes 


Beginning in 2007, two distributed computing projects, Twin Prime Search and PrimeGrid, have produced 
several record-largest twin primes. As of September 2018, the current largest twin prime pair known is 
2996863034895 • 2 1290000 ± l/ 18 ] with 388,342 decimal digits. It was discovered in September 2016j 19 ^ 

There are 808,675,888,577,436 twin prime pairs below 10 18 J 20 ^ 21 ^ 

An empirical analysis of all prime pairs up to 4.35 • 10 15 shows that if the number of such pairs less than x is 
f(x)-x/(log x) 2 then f(x) is about 1.7 for small x and decreases towards about 1.3 as x tends to infinity. The 
limiting value of f(x) is conjectured to equal twice the twin prime constant (OEIS: A114907) (not to be 
confused with Brun's constant), according to the Hardy-Littlewood conjecture. 

Other elementary properties 


Every third odd number is divisible by 3, which requires that no three successive odd numbers can be prime 
unless one of them is 3. Five is therefore the only prime that is part of two twin prime pairs. The lower 
member of a pair is by definition a Chen prime. 

It has been proven that the pair ( m , m + 2) is a twin prime if and only if 

4((m — 1)! + 1) = —m (mod m{m + 2)). 

If m - 4 or m + 6 is also prime then the three primes are called a prime triplet. 

For a twin prime pair of the form (6n - 1, 6n + 1) for some natural number n > 1, n must have units digit 0, 
2, 3, 5, 7, or 8 (OEIS: A002822). 

Isolated prime 


An isolated prime (also known as single prime or non-twin prime) is a prime number p such that neither 
p - 2 nor p + 2 is prime. In other words, p is not part of a twin prime pair. For example, 23 is an isolated 
prime, since 21 and 25 are both composite. 

The first few isolated primes are 

2, 23, 37, 47, 53, 67, 79, 83, 89, 97, ... OEIS: A007510 






It follows from Brun's theorem that almost all primes are isolated in the sense that the ratio of the number of 
isolated primes less than a given threshold n and the number of all primes less than n tends to 1 as n tends to 
infinity. 


See also 


■ Cousin prime 

■ Prime gap 

■ Prime /e-tuple 

■ Prime quadruplet 

■ Prime triplet 

■ Sexy prime 
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